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(57) Abstract: 

PROBLEM TO BE SOLVED: To acquire many pieces of 
trace data with a limited tracer memory by tracing a 
number specifying the instruction word length of an 
instruction address whose instruction is not branched 
as compression trace data. 

SOLUTION: An instruction control circuit 1 outputs an 
executed instruction address 101 and its instruction 
work length 102 by a circuit controlling program 
execution, also decides whether or not an instruction is 
branched by the execution of the instruction and 
outputs a decision result 103. The address 101, the 
length 102 and the result 103 are inputted to a 
compressed data generation circuit 2. The circuit 2 
decides it as compressible when the decision result is 
'zero' and outputs a number specifying the length 102 
as compression trace data 201 about the address 101 
outputted from the circuit 1. Also, when the decision 
result is 'one', it decides it as uncompressible and 
outputs the address 101 outputted from the circuit 101 
as it is as compression trace 201 . 
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(57) [mm] 

h u— x5*-*£ LTfctS^-r^i: ttCKf-^Mi 

h x^r-^£ iraiMSi tfcKKr-^tfffiffi 
<r- ^ -C 4 ^ £ Sr^-f-JE *§M* £ fcB^i f 6 ffiffl^- * 
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1 

LT£t}*f 5 £ t % KttffiHI b u-^v^- 

h U—*^— VXfttl^Zt t tlcttffiSI 
h u-;*^-^ d^jEffiT*— ^ r-^ ^ c £ BEAMS* 

^r-fttt^-^SrWTlB b ^ y 

[It** 3 ] It** 2 tcta^o h u — *»ttlC*5^ 

T, 

WIS h i'— ifiM»#«:l3, ESI h U"- *"r — PisXXfE. 
I, 

SfjfEjg l ^ctt/m 2 co^3/7rli, -*^y7ri 4 7 
/uRtti:*; 5 ^ 7 r !3 f *3 9 , 7/Mfc1« 

^ y ^« tc « # ffi $ ti 5 J; 5 «j« $ ix r ^ £ C £ £: 4# 8S 

[It** 4 ] ft** l (cia^co h ^-tSB:*5^ 
r, 

[ft** 5 ] ft** i icis®<7? h u— tr£?Bic*5^ 

T, 

ft«fc«*ft£ixfcjE«8 h l — ^-r-^«:BB*&#^ v h t 
It, »<A£ixfcJEffi h L— *=r — #%:3:<n&mmPft 
ttiSfiOjffiflc-eS 0 fcH-r £ £ t MIR 9 t±4 L)tS«6 h u — * 

u 



(2) %fmW*\ 1-259335 

£nfct><oico^Ti*, ^ r h>7^ 
[W*ii 7 ] it** 6 ^temo h ^^"^jESI^* 

/ESI h U — ^f—trtn^^T b'^^fr^— *T b ^ b 

u 



[0 0 0 1] 
[ 0 0 0 2 ] 

[0 0 0 3 ] h U'-^T-^lrE^t^ffit^ttSy 
[0004] :o7 p a/7Ahu — FKStMS. T/n^ 

7A^t-^«Blc4D, 111 — 4J-fe*^»i3iSLIIff 
[0005] 

bJ: 5 ir-TSISJHl b*>bfttf*fc, _hi£ b 
7t#^Bg62-lU334-i-^^(CfB^CO*7 p n A h U — if 

[ 0 0 0 6 ] Bftl3\ fif bixfc h fr* ^ U 

t*«tS^ £fc&>£. Jbl:fi, hi/^f-^^Ei 

-r & & m& mm stun h -^-^tw^m 



(3) 4#gg^l 1-259335 

4 

[0 0 0 7 ] 

* fc*o*£-Rft*:fctt £ it. -ro^o^tr 

tcj; ^-ft^^HSSttfc^^SrfiJ^b, K»«E*iJ3eJB 

If ^^1#^-r^##^iE^ h 1s — s\t — # t LTffiM 
6 i b t>tttfiE*B h ^^—^d^Sffl-r — S r 

£ bTfcH^-f fcfc ttt/BESB h ifiEEffiy* 

is—xt*—* t bridle h \s—>\ ^mctem-tz 

20 [0 0 0 8] ^%tm<r> h t^— ^v^— ^j^ffi^-jfeli, ^fr 
bfcift^cor K t^^<7)^^f§^^*^5 i: ^ t ttt-ft<fr 
ontr^ ^. t?*^^iijsttfc^ff35»Sr*ij^b, 

JO 5. 

[0 0 0 9] #»91<omffi h ^7="— ^K^ttib^rffi 

*ftSixfcjEiB h ^t"— ^SrMfe^Y > h ^ bT. ffl 
(DimFPX'WL*) m-tt t fct»0 tiibfcjSS h ^v^— 

l/-^T«^ttr»MS*it«^7Kl/^Sr, ^.-^^ 
^^^ffi-T-<##^r K^ttS-i:S:#«ttS, 



5 

(tfUH) ffl&ls1t& 5 tttt*<» b u — ;*^— ?<DE.ffi 
[0010] 

[ 0 0 1 1 1 *««co — HJfe^ffi-efcS, h i^ — ^t = — 
£0lic^i% ^^p^7^ht — ^SISH #frfaj 

[0012] ^^$ijfP(E]^i tt-rvyjMtmn&vm-r 
5HifS§-c\ n-fTtfc^^co7 Ki-'^ i o i ^-t^^is 

^t>co<h-r^ 0 mb^^r k^^ioi, ^^mMi 

0 2*3«fctJ ! ¥iJ3£te* 1 0 3 teJEElgfT* — ^£f&[US& 2 (CA 

coff, k u-^ ioi, 102 &£u^j^; 

ff#i 0 4 ^W^t5 4 ceo h u — y-x b sx^ff -§-1 0 

4 1* h U'- + ftiJ»Hl»&3tcAASixr*5!3 , ^n^A 

;* h s^yp*^^, h h y ^fs*i 0 4^ r 1 j 

[0013] JEE^a^ — & ^JSHhIIS 2 14, *J^jgft 103 
^ roj co»-g-{c(iffi«f5Tffii:¥iJ8FrU, #<frfMSPIIIB&l 

^btn*^t#^r Ki/^ 1 o 1 coi^r, t<r>^^ 
if 102 &4*«-#-5##s:mf§ b is—xt—p 201 

t L-rtii^-r 5 i: t tcffffliB* 2 o 2 £ ix r i j & 

a^u *«j^e*i 03^ r x j <Dm^\zn&m^m 
tmmis, «^wj«ifiii»i ^ba*sn7t«<frT 

10 1 **0>**jEffi h .x^— ^ 20U LtUJA 
t-5££t>fcffifilJJ£*2 0 2 t It r 0 j ^^t5 0 
r. ~-e, a^-hsi o 2 £^-r 5 #-§-14, ift^iSSco 

S3B# 2 n ilt^Si^, n^y^f-^TfcSo 



(4) 4§g8¥l 1-259335 

e 

f <y b cot* — *3&4flEIS h ^ <h L,Xft£}£tl 

o & ^ eOjEfii h U — $ 2 0 111 RM&^z 2 0 2 

# I"0J (jElB^F^ffi) «f*li«*Th>^10 1O 
r-^ffifcHDKfc!) , ffiffij£»2 0 2^ r 1 j (S|g 

7*—* 2 0 1 2 0 2(ih — -^WJ«HUS& 

[0 0 14] h *»JI»IhIJ»3 (4, F-^—ih^^U4 

/<? b u~ iJ**J«lE]&3 fi, EE*S b u—^t"— ^ 2 0 l *5J; 

y 4— m^iitp ( h u-t7Y ^ 3 0 

1) . 

[0015] h I'— -fry — KiUK 5 14, ^n^^^^/< 

1) c 

^ [0 0 16] ^iC, ^ CO h — ^^g(C*3(j* S h — ^ 

[0017] (1) h U — ^^"^OjSE^ 
h U' — ^T-' — ^cOffiSICO^ffi^gl 2 {C^-fo UjLT, 12 

[0018] <fo&mm\3i»i &7utf9J*i:m¥f-rz> 
t , ^tTtfc^^^o^r^^r ki^^i o 1 

gl0 2l:tliM5ii:t)^ ^comn^^^ J: 5 -A^ 
roj , r x j ^-r^^fefiJ^mi 0 

3^a^?t6 (^X^^lO) o iHcl^-C, jE^t^— ^£ 

fiS:iH]K2(4, tH**n^*-ft^r K u-^ 1 0 1 t;op 

fi*&mm-rz> (^f^i d c 

[0019] #ifti|sij^j|g|&i 03^ r 0 j 

10 1 tco^r-eco^^-fif 10 2 $r4#^i-6#-^^r£E 
ffi h ^7-'-^ 20U Ltffi^f^ £ £ t>^> 
.,^2 0 2 ^Lt l t<D&£l L/'jS^ h U — ^^-^ 2 

oi^£if-^r^6i^t r x j *tii*-#-s 
x^^i 2) 0 ^ft*ij3£»fti 03^ r x j 0*^14, 

^101 ^r^eo^^jE^ h W — ^t"—^ 2 0 1 t Lt 
fllMS^^tl-, E8«»2 0 2 i:Ur, ^rc^fcb^u 
tiE.m b ^—^"r — V 2 0 1 ^EEffiT^— ^^4v^St/7 

-r roj srm^-rs uf^i 3) 0 rco^-f-^^i 

2, 1 3^>«iaS:Stia*«^Rflt6t, £JlTW«t 

[0 0 2 0 ] Wilf**HS^2, 4, 6, 8/<>f ho 
4«iafc5S'&, 2^<-Y h^^cO^^I§g^#-§- To 
5<? 0J , 4^-f h-ft^O-ft^1Sft^## To 1 j , 



T 

h-ft^oA^asfiSrft-g- r i o j , 

03^ r o j oshns. ki^^ioi coee'^ b \s 

— 7,7"—$ 20U LT^coift^HS 10 2 £r4#^-T5 

## ro o j - r i i j ^rtti^-r ^5 <t £t>tc, jsai.e* 

2 0 2 i: LT^cOfcb* Lfcffifti h U-^-r-^ 2 0 1^ 

10 3i5 r i j coig^lS, ift^T 1 0 1 £r-r; 

<D££H*|£ h U-j*^-^ 20U LTfctl^-r^ t t 
ffiB«* 2 0 2 t U^WfflA Lfcffiftt h L--^^' 

-^201 ^Eir - ^ r*/j;p W ^^t r o j £tf;*?-f 

(l)~(6), (8), (9), (L1)~(14)"CI4, -^^IfS^W^-r 

5 r o o j — r i i j co#^- (ast h i^— ^ 2 o 

1) \z r i j (l±i^2 0 2) fcttaDbfcT*— *«:fcti 
*U (7), (lO^fi^lftfiJs^Ofc^tC, *^7K^ 

ro8002028hJ* f"08O02OEOhJ (S 

ihi/-^r"^2oi) ^-en-fti roj (jffisse* 

2 0 2) £f«JDL>t7*— *£ttJ;fc-*-S. H3+, (1) - 

(14) n b ^—^com^F&^To 

[ 0 0 2 1 ] _ki£GD£ 5(CLT£^| h U--*^-^ 2 0 
l*5«fcTJ«ff«tt*2 0 2d*ffilB7* — ^£j#II]S&2 *>fcfcil 

h i^ — jxt*— ^ 2 0 1 *5J:tl { JE3(iJS*2 0 2 S:— b.»*A 
-t"6 Uf ^14) . tLT, h l^— ^«JWIUK3 

mtto^-^*) CiLfcMt, ^rcoftSWLfc^— ^ 
£ h V*=e y 4— »#5&tf (^7^2/^1 5) D Z.(D 
X 5 ^Mt-^ 7 £: h ^ — tJ - ^-H 
«f-^it' h l- — -^ ^ ^1/4 ^(7)^— ^<©S# j&3*tr 
~ irtcj: 9 , h i^ — - 0-*^ !/ 4CQfattMR«&*»K<£M 

[0022] h *ttrera\ ^ j±comn 

% l a* h ^- — ^-^ b y -fit # l 0 4 £ r i j CIThu 
h ^:/*B^S:tii-t\ h ^ — *WJf»[aJ» 3 i*, h 1/ 

— h y^fS#l 0 4^ r l j Kir 5/ h^6^, S 
4«»LtPSf-^Sr^r h i/-t^^U 4--^£& 

[ 0 0 2 3 ] (2) h U-^T-'-pQlWufyttil, 

b 1^"-^ !/ - K£oTfffr;ft5JEffi h .^-r 

— ^co^^ffi L^Jigco^n— h£r^i4 {C^fo » 
T, 134 Sr#fS ItEi h i'-*?*— ^©MJ^fciJ LS:A 

[0 0 2 4 ] h u—i^^ j; 4 ^St^C^£iA£*i*:^ 

— * (Ei h L/^-^r-^ 2 0 1 J:^Ei^S2 0 

2) &&m<obi'—Ay*—*'t?hz>zti>*h* r-co^gf 
h *7*-*£»#H!«r#*i' ^ h 

2 0) , ^Lt, h u- — b s/^TWifcfi^BfB* 



(5) ^gi^l 1-259335 

S 

1) , hi: bfc£E3B h t"- ^-7*— 

[0 0 2 5] CCDflPW^tt. Si", «afH*&#^ > h i: 
?1>><Dni£&ft? (^7 1 ^^ P 2 2) . £E«JBS# ri j 

TncO^^fsS^^^-rS (^r^23) c tit, -< 
— ^ T Ku^^^-xrO^^|§g^(7>T K^^^rM^bfc 
ffi^r, ^co&tp Hi LfcJEffl h > — **r — ?<n<fo^T K 

•7^24) 0 m^^^^ r o j -efcSiS'&j*. 

I^-^T Kl^^^tS (^7^25) 0 
[0 0 2 6 ] iiU(O^T- y^f2 4 ^fc^^x 5 t? 

^ *:*»[<o^— K u-^d«R^*tt5 i: , fditc 

(^75/^26) o *»«OEE3B h ^7* — ^^*>S 
MW77^2 2 fCMoT^CDjfEU h U~ ^ 

[0 0 2 7 ] £A±WW l^tzm^m JbK&OU 3 

(c^L-fcJ: 5 & h U' — ^d^ff h L — i^^ h y^f 
%%<D$i^T H>^^ ro8002304 h J (hlil6 

[0 0 2 8] hl/-t«»(iI853ICj;oTf' U'-t^^ 

y 4{c*»td«^a s *nfcv !f -^tt(i4)to2^<^ h^^- 

ro8002304 h J — ^ T K i b, »»BB 

vo i^n-eii, »«iiHtt^'f > h t vti&m b \s— 

ntch<Dxhv . -t<7>jE*jB*fi r i j tfcs^, -e 
omUi h ^t^— ^ r o o j ^^lv tti L-X ^t\,&fc(r> 

^^fifi (2'<4 b) (C^^-r^c 
l^^-^fcS ro 8002304 h J ^^fc-toft^-iS* 
( 2 ^-f h ) Ufcflt ro8002302 h J ^ 

W5. CC0#(biX5t ro8002302 h J 35 S »*BB«& 
#^yh^U:Eihi/-^T-^ Tooj SrJBarb^: 

[0 0 2 9] ftv^, tet-*)Wa[^Sffl h l/ — ^7^—^ 
^fcS^if 5 ^SrlB^S* 0 3 tc^Lfc h u-—^^^ 
(i3)r- h ^-^ $ntE« h i/^^r-^ rooj 



9 

Sfg^ff 5o Z-Com&X'tt. JbEr»*$nfc(i4)coH 
^his — XT* — ? ("OOJ O^^-T Kl/^ T0 8 0 0 2 
3 0 2 h J ^-^7 Kl/^iLTM^T5c *-f, 
ffiSI h — ^7^— ^ Too j 0>SffiB*tt r U ~C£>S 
co-c, -£<DffiHi h ^— ^7*— ^ rooj zm. K> tb ir^ 

— 7. T ro8002302hJ fl*£> A 4*il* 

(2'<>f h) S:«»Lfcffl ro8002300 h J 
6. £<af#fcftfc: ro8002300 h J **(13)-C h u 

r k ^ £ ft t> , &$?ac<7>>"<— r k £ ft S* 

[0 0 3 0 ] ±.&<D£ 5 l-LT, Eihl/-^f-^cO 

fcttiS!*(^^, Etta*** roj irfea-r — ^*r-n 
5o (U 3 ^,TLt h ^^Jo^-^. (lo)-c h ^ £ 

ftfcffiSS f- U — ^7^— ^ ro80020EO h J <0/£*§ 

JS*a* r o j i^oti^cot-, (n) r* h u—y> ^ri/t 

So 

10 0 3 1 ] (ll)*-ecDffiffi h U~ ^t^— f\Z-^l^XM 

ro8oo20Eo h J (-oi^r^^^tf 5 * r. coa??# 

jEftt h U — J*t^ — ^ ro80020EOhJ fiff 
SMS*** fOj T*i>9, K 1^;*£-?:<Z5***#& 

[0 0 3 2 1 _h*i!<7)J: 5ftW*^J'I-C-0 3{-^Ufc(14) 
~(l}<7> h u— ^7^— 9 SrJK £ , HI 5 Mt^-T 

[0033] m^, h ^wwiHiB 3 co? <{ hmmu 

[0 0 3 4 ] melt. h ^ffiB®&^--«J5£ 

ftte, '^7 7*]»[§JS&3 1 , /^7r 3 2, 33, v 
<< V^r — ^3SWlfilS&3 4 , h t — iT- h(°][&3 5£;£ 

[0 0 3 5 ] ^yyy »®[H]E&3 1 fi, BS^JUfclfcij;*] £ 
ftSffiSi h t — — * 2 0 l *5 J;0«ffiB§SS*2 0 2 
*, /^7/32 Sfcl2'*5> 7t 3 3 ^ JO ft 5 t 

irt>^, hr- ?m$Lm&3 4lz;<y7T 3 2, 3 

2^^U 4 51IR$nfc/^^T0^^7 ir -^$: h u-^^ 
^-y 4 (cS#fflS-fi:5S:*t)C0^-t.— ://Ha* 3 0 3 Srfctj 

[0 0 3 6 ] 7 ^7^ — ^3ltR{°]^3 4f* % ^^7r3 
2, 3 3<Offi^£iliR-rSt><7>T% /<y77flf 30 2 

^ roj <nt^iz/<y 7r 3 2£:iiitF.U ^s/^rft* 

3 0 2 as r i j co£ # yr 3 3 £iltR -TSo 

— 03^ r i j o^sk, /^^rat^fi* 



«3) 4#^^P 11-259335 

10 

•9-y << hSB 3 5 — fcii*^^, ^ — ^Mt^ 3 0 3 ^ 
roj <o^*^f4^y7r^^ , 7 tf --^o»*(*idstffctL 

5. ^cOctvtC, t-Y St* — *»iRleIS5 3 4 /<y7 
T3ltRff-§-3 0 2ia ^ iliP. ^ ^ r <d^'^— 
$ (ff^hL/^f-^2 0UJli^2 0 2) 
^-^f|^3 0 3^ r 1 j ^^oTt^-f ^ ^VX h u 

[0 0 3 7 ] h MHIS&3 5f4, 7^ h 

iC? ^ (ttttx— ^) ^r, ±ia^^-^yufS#3 0 3d* 

r i j (c/>o/c^y 5: i/?x-, M/-t7'i' 
0 1 i LT W^J LT h u-f ^ ^ y 4 (Cf #iAtp a :o 

iZ^ft-ffS**- ^ ^ — -9-T 3 6 *:*Pjfi-So b is 

K 3 611 h Is— i^^ COT K U-^^tt^ 

^ff 3 0 4 M/^t / ^y4T1i, C CO 

U — ^7-f hr-^ 3 0 1 iiftfijns. 

^ [0 0 3 8] .bi^coj; o\Z.m&£thtLy'< hmfflMX 

li, ^j^7r#l»iSR3 lector, jE^-^£j#[hJ 

E&2 A^tti*StL)tJE« h U — ^7^— ^ 2 0 l^cfct^EE 
ffig£2 0 2^<j/7r3 2COfeift35 k bJWtCtt^$Jx 

S 0 cco££, ^-<y ^r*]OT[U^3 1 tt, ^^^^raiK 

fSt3 0 2 tLt/<y77 3 2^t f*0j ^rtti^Lr 

[0039] /<j/7r 3 2 3ai7/u4fc1fi{cfeS<i:, ^^^^ 
7 3 2 \Z.femX$ =^< ^-o^S.Tl h 1/ — ^^—? 2 0 1 

*5J:t^HSBie*2 0 2i^y7r 3 3 0fe«B^fc«#ft* 
J^? tbSo ^^7r*H9IsIK3 ltt, ^?7r3 2^7/nR 
«8«c*5^, -T-^ — ^/^ff *3 0 3 £ ri j (c-fer^h-T 

£ 0 y/u-ft*3 03^ ri j ^-t ^ h^nsi, 

7^ hr- ^iliREEg 3 4i^77r 3 2 <r>m^—^ 
& h 7Y h(H3^3 h U~ -7"^^ 

MhIK3 5 ft, h W — K^36^y^/Vh 
IT, y 7 7 3 2 t> WftittT - tiffin *-7*;u 
fg#3 0 3A* r x j (C7^ofc^Y^>^T\ h ^-if^ 
4 60 h U — Kt-^ff^-3 0 ixmmzfht^T K 

^ [0 0 4 0] A^77 3 2^b^Mr-^j5^^^ll 

SS3 1 tt-f * — -f)\sfe%Z 0 3 To j (Cir y h-TS ^ 
ir^tc, >"< 2/^T3ltRft^-3 0 2 4- r x j i:tj/ht 

S o 

[0041] /^77 3 3 3&*7^tft*8tC/£S ^, /<y7 

r 3 3^%jwe#*< ^ofcffi&i h ^7^-^ 201 

*3j;tJ ! Sfflje*2 0 2^<j/77 3 2fiOfe*8i6>ej»»$ 
tvSo x<y 7r»JWIaIIS3 1 tt, /^>77 3 3^7/^ 
M^^S^r, ^*-7*;u(It3 0 3 S: r x j ic^^h-r 
5i? So -f ^ — ^/Hf * 3 0 3^ r x J y h *tu6 



II 

£ h u-^^-Y hElS£3 h ^— 

h(nJ^3 5 li, h^trKu^36^-f>^y^yh 

Lt, 7 r 3 3^^0fe^T-'— *4rJbBE-1'* — 

ft#3 0 3 d« r i j ^jfcofc^^ s ht/-t^ 
[00421 /<?/^t3 3 j^fe^teffAT*— i?^a*$n 

SS3 1 f3Y ^-^A-ff #3 0 3$: r o J Cli? y 
<bt>(C, /-<y7raSRff*3 0 2 ^ TOj Kir 5/ 

[0 0 4 31 M«,t3iat, ;o7^h9IWf 

13, 200/^77 3 2, 3 3 [C^cHl^EEfr! h — 
— # 2 0 1 *5j;0<ffiBttS2 0 2 «r»*rtLjfe2Sfe, 
ftfls * o /< ?/ ^ r b tMiTT* — * co^— * £r * # ffi 
Lri^T;b*b£ 0 C /^77 3 2, 3 3 0^111 

sz-^ff # 1 0 4 KS-5<^"C\ ✓ 7tWJ»[hI»3 
^77 3 2 3 3 Cl&M^iXt l/^^f- 

[o o 4 4 ] ±a?ufc n^— ^wjwimiiSf*, I6C/tl 

[0 0 4 5 ] £i_LR9l Ufc ct 3 ft #38 WO h ^-^S© 
T'te, H2^^Ufc(7)*3 c ttJ s (l0)6O-ft^'^ r> 
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F^§ij:4at'10 2e'7h#ftt5C<i:«i:^i3, 147 
r-li, 3 7"KW4^r^/^t\ ^<t>J:5(-, *: 

[0 0 4 6 ] 

[»S«a*] £*_LRflL£:J; 5 t£«l«$;ft.T^5*« 

[H i ] ##Wo-|«Sj»fl8o S i-— ^S6S<7>«u»«fi8: 

18 3] h x"r — $<n— W^/^tir^ 6o 
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